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Abstract 

A set of natural numbers will be called harmonic if the reciprocals of its elements 
form a divergent series. An ultrafilter of the natural numbers will he called harmonic if 
all each members are harmonic sets. The harmonic ultrafilters are shown to constitute 
a compact semigroup under the Glazer addition and its smallest ideal is obtained. 

This paper is an extension of work begun by Hindman. Alle ingredients are found 
in the treatise by Hindman and Strauss. 

1 Introduction 

A set A = {ai,a,2, • • •} C N will be called harmonic if the reciprocals of its terms form a 
divergent series, 

— = oo. 

a n eA 

Sets with divergent reciprocals also are known as harmonically large and their counterparts 
as harmonically small. Well-known examples of harmonic sets are N itself] and the set of the 
primes (known to Gauss; it is a direct consequence of his Primzahlsatz) . The main question 
concerning harmonic sets is the celebrated 

Erdos Conjecture: does every harmonic set contain arithmetic progressions of arbitrary 
length? 

This conjecture, which is inspired by the van der Waerden Theorem on arithmetic pro- 
gressions in cells on integers, is and remains open. 

The family of all harmonic subsets of N will be denoted by TC and we start with a simple 
a Ramsey-type property of TC. 

Fact 1. The set TC is partition regular. 



1 The divergence of X)V n was already known to Nicole Oresme (c.1323 - 1382); he used an argument 
that is still taught in calculus 101 today. 
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Proof. This means (see (j3|), Definition 3.10 □): if the union (J^ =1 Ai of finitely many subsets 
Ai of N belongs to TC, then there exists i G {1, 2, . . . , r} and B &H such that £> C Aj. As a 
matter of fact, there must be i for which Ai itself belongs to 7i. If all A* were anharmonic, 
their union would be anharmonic too. □ 
Next, 

Fact 2. The family 7i is left translation-invariant. 

Proof. We have to show that: if A G 7i and s G N, then s + A G Ti. This invariance under 
left translations is immediate: given s G N, put N(s) = min{n G N : a n > s}; then, for 
iV > N(s) we have 

N ^ iV(s) AT j AT(s) iV 

^ a n + s ^ ^ + ^ ^ a n + s ~ ^ a n + s + ^ 2a n 

ra=l n n=l n=iV(s)+l n=l n n=JV(s)+l 

and for A G TC the last sum tends to infinity together with N. □ 

We take some time out for a short commercial about Stone-Cech Compactifications. An 
extensive survey of the ideal theory in the compact semigroup (3N is found in Hindman and 
Strauss (0). We only summarize some needed background information here. 

As a set the Stone-Cech compactification {3N consists of all ultrafilters on N. Each point of 
N itself is identified with the ultrafilter of its (discrete) neighborhoods. Next to these socalled 
fixed ultrafilters there must be a lot of free ultrafilters p (of one believes the Axiom of Choice 
in some form or another). For the subsets A of N the closures A = {p G (3N : A G p} form 
a basis for the closed sets of a topology on /3N (but, strangely enough, also for the open 
sets). This way, (3N turns out to be a compact space and every map from N into a compact 
space has a unique continuous extension to all of (3N into the same compact space. Because 
(N, +) is not a group, but a semigroup, shifting some A C N over — x, where x G N, must 
be defined with some care. One lets A — x = {y£N: y + xEA}. Ordinary addition of 
integers is extended to /3N as follows: for two points p and q of (3N, put 

de f 

p + q = {A C N : {x G N : A - x G p} G q}. 

The extended addition is still associative and under this Glazer addition (/3N, +) becomes a 
semigroup. Due to the asymmetry of p and q in this definition, this semigroup turns out to 
be highly non- commutative and addition is only continuous from the right. 

A point p G (3N will be called a harmonic ultrafilter on N is all members A of p are 
harmonic sets. The focus of this paper is directed to the set of all harmonic ultrafilters. 

In order to throw some light on the Erdos Conjecture, Hindman in (2) introduced the 
collection of all p G /3N with the divergence property that 



A G p if and only if — = oo. 



a a 



We shall adhere to the terminology partition regular, because it is short and standard, but it is a linguistic 
monstrum. 
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In the present terminology T> is the set of all harmonic ultrafilters on N. It is shown in (|2| 
that 

Fact 3. D is a right ideal in f3N. 

For the sake of completeness we repeat Hindman's 
Proof. We have to show that T> + (3N C T>. Take p in T> and q somewhere in /3N. Let 
A G p + q. Will XX a 1 '■ a <E A} = oo?. Saying that A belongs to p + q means that we 
first have to consider those points 16N for which A — x G p, or : b G A — x} = oo. 

For the summand b G A — x there must exist a G A with a = b + x (so that automatically 
a > x). In formula, XX ( a ~~ x )~ 1 '■ a £ A and a > x} = oo. This implies that 



y^{- : a G A} > : a G A and a > a;} 



X 



: a G A and a > x} 



= F(— - 

^— ' a — x a(a — 1) 

= : a & A and a > x} — x r : a G A and a > x}. 

^ a-x ^ a(a-l) 

Whereas the second sum converges, the first one does not and we infer that every A in p + q 
is harmonic, indeed. □ 



In order to improve this result we first invoke some notation from Lemma 6.75 of 
the collection of those ultrafilters on N all of whose members are supersets of sets in H. is 
designated by A H . 

Fact 4. A n = V. 

In fact, let A C N belong to any p G A-^. Take b G N\A and consider the proper superset 
B = A U b of A. Since A belongs to A^, all its supersets, in particular B, must be in Ti. 
Now, if A G p would not belong to 7i, then addition of the single point b would turn it into 
the harmonic set B, which is impossibleJl 

Theorem 5. The harmonic ultrafilters p on N form a closed two-sided ideal T> in (/3N, +). 

Proof. We shall invoke Lemma 6.75 of (|3|). The following three remarks are relevant here. 

(1) According to Fact [T] above, the family Ti of the harmonic subsets of N is partition regular. 

(2) The family A^ simply is T>. In fact, let A C N belong to any p G A n . Take b e ZA 
and consider the proper superset B = A U b of A. Since A belongs to A^, all its supersets, 
in particular B, must be in Ti. Now, if A G p would not belong to Ti, then addition of the 
single point b would turn it into the harmonic set B, which is impossible. (3) The underlying 
collection TC is translation-invariant by the above Fact [21 The Lemma 6.75 guarantees that 
V = A n is a closed left ideal of j3N. Together with the above result that V is a right ideal 
this implies that D is a two-sided ideal. □ 

The equality A^ = V has a nice consequence: 



3 The equality A-j-c = T> means that if all supersets of A C N are harmonic, then so is A itself. For 
subsets it is the other way around, viz. every harmonic set contains an infinite anharmonic set. Consider 
any harmonic set A — {a\, 02, ■ ■ ■}, together with an arbitrary anharmonic set B = {b\, 62, . . .}. For each 
k G N let rifc be the smallest index with a nk > Write = a nh . Then C — {ci,C2, . . .} C A and 

E i/c* < E Vh < 00. 
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Corollary 1. Every harmonic subset A of (3N belongs to some point ofT>; as a matter of 
fact, its closure A C T>. 

Proof. Let A C N and p G A (that is A G p). For A G 7i all supersets I? trivially are 
harmonic. Hence p G A^ by the definition of A^. Theorem guarantees that p G P. □ 

Being a closed ideal in j3N, T> is a compact semigroup for its own sake. By virtue of some 
fundamental results of Ellis, T> has a unique minimal two-sided ideal K(T>), generated a la 
K(T>) = T>eT> by a minimal idempotent element e G T>; cf. Thm. 2.5, Thm. 2.9 and Lemma 
1.49 in (J3j). K{T>) is called the smallest ideal of £>; similarly, /?N has the non-empty smallest 
ideal K(pN). 

Theorem 6. 

KiV) = K{fm). 

Proof. This is a consequence of (0), Thm. 1.65 once we have shown that K(/3N) (I'D 0. But 
V is an ideal of /3N and as such it must contain the smallest ideal K((3N); see (j^), Lemma 
1.49. □ 
Sets ylci belonging to some p G K(j3N) are called piecewise syndetic sets. We recall 
that in terms of M itself, A is piecewise syndetic if and only if the gaps between its intervals 
of consecutive elements remain bounded in lengths, (see (0) Excercise 4.4.24). The above 
theorem yields 

Remark 7. If A £ N, then A G p with p G K(T>) if and only if A is piecewise syndetic. 

A well-known version of the van der Waerden Theorem reads: every piecewise syndetic set 
contains arithmetic progressions of any length; see (0), Thm. 14.1. Such piecewise syndetic 
sets certainly are harmonic. On the other hand, the most famous harmonic set, to wit, the 
set of all primes, is not piecewise syndetic but is does contain arbitrarily long arithmetic 
progression, as has been shown by GREEN AND Tao (jH). 



References 

[1] B. Green and T. Tao (2004) The primes contain arbitrarily long arithmetic progres- 
sions, Arxiv preprint |math.NT /0404188, 2004, arxiv.org. 

[2] N. Hindman (1988), Some equivalents of the Erdds sum of reciprocicals conjecture, 
European J. Combinatorics 9, 39 - 47. 

[3] N. Hindman and D. Strauss (1998), Algebra m the Stone-Cech compactification, 
Theory and Applications; Berlin: W. De Gruyter 



4 



